IN THE CLAIMS: 



1. (Currently Amended) A method for creating selective circuit redundancy in 
programmable logic devices, the method comprising: 

selecting at least one gate of the plurality of gates of the programmable logic device, each 
of the gates having a plurality of inputs; 

associating an input probability with each of the plurality of inputs of the selected gate; 
selecting a threshold probability; 

« 

comparing the input probability of the plurality of inputs to the threshold probability to 
identifying at least one single event upset sensitive gate sub - circuit of a programmabl e 
logic d e vic e; 

identifying the single event upset sensitive sub-circuit associated with the single event 
upset sensitive gate; 

introducing circuit redundancy for each single event upset sensitive sub-circuit identified. 
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2. (Cancelled) The method of claim 1, wherein the step of identifying the at least one 
single event upset sensitive sub-circuit further comprises, identifying at least one single 
event upset sensitive gate. 

3. (Currently Amended) The method of claim 2J_, wherein the step of comparing the input 
probability of the plurality of inputs to the threshold probability to identifying the at least 
one single event upset sensitive gate further comprises: 

selecting a gate having a plurality of inputs; 

selecting a threshold probability; 

associating on input probability with each of th e plurality of inputs; 
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assigning a logic value to each of the plurality of inputs, wherein a dominant logic value 
is assigned to the input if the input probability is greater than the threshold probability 
and a non-dominant logic value is assigned to the input if the input probability is less than 
the threshold probability; and 

determining the sensitivity of the gate. 

4. (Original) The method of claim 3, wherein the step of determining the sensitivity of the 
gate further comprises, identifying the gate as a sensitive gate if only one of the plurality 
of inputs is assigned a dominant logic value. 

5. (Original) The method of claim 3, wherein the step of determining the sensitivity of the 
gate further comprises, identifying the gate as a sensitive gate if all of the plurality of 
inputs are assigned non-dominant logic values. 

6. (Original) The method of claim 3, wherein assigning a logic value to each of the 
plurality of inputs further comprises, assigning a logic value of zero to an input if the 
input probability is less than the threshold probability and assigning a logic value of one 
to an input if the input probability is greater than the threshold probability. 

7. ( Currently Amended) The method of claim 2 1, wherein the step of identifying at least 
one single event upset sensitive gate further comprises, identifying a gate as a sensitive 
gate wherein the gate is selected from the group consisting of EXOR, EXNOR and NOT 
gates. 

8. (Original) The method of claim 1, wherein the step of introducing circuit redundancy 
for each single event upset sensitive gate further comprises, introducing triple modular 
redundancy for each single event upset sensitive gate. 

9. (Currently Amended) The method of claim 2 1, wherein the probability threshold is 
selected to satisfy a required single event upset immunity. 

10. (Currently Amended) The method of claim 2 J_, wherein the probability threshold is 
selected to satisfy a required area constraint of the programmable logic device. 
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11. (Currently Amended) The method of claim 2 I, wherein the step of identifying the at 
least one primary input probability further comprises software profiling. 

12. (Currently Amended) The method of claim 1, wherein the step of identifying the at 
least one single event upset sensitive sub-circuit further comprises: 

* 

identifying a plurality of interconnected gates having a plurality of inputs and a plurality 
of outputs; 

identifying a plurality of primary inputs; 
identifying a plurality of primary outputs; 
selecting a thr e shold probability; 

associating an input probability with each of the plurality of primary inputs; 

calculating an input probability for each of the plurality of inputs of the plurality of 
interconnected gates by propagating the input probability of each of the plurality of 
primary inputs to the corresponding plurality of primary outputs; 

assigning a logic value to each of the plurality of inputs and the plurality of primary 
inputs, wherein a dominant logic value is assigned to the input if the input probability is 
greater than the threshold probability and a non-dominant logic value is assigned to the 
input if the input probability is less than the threshold probability; and 

identifying a single event upset sensitive sub-circuit by beginning at a primary output and 
backtracking recursively through the corresponding interconnected gates. 

13. (Original) The method of claim 12, wherein the step of identifying a single event 
upset sensitive sub-circuit further comprises, identifying a gate in the sub-circuit as a 
sensitive gate if only one of the plurality of inputs to the gate is assigned a dominant logic 
value. 
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14. (Original) The method of claim 12, wherein the step identifying a single event upset 
sensitive sub-circuit further comprises, identifying a gate as a sensitive gate in the sub- 
circuit if all of the plurality of inputs to the gate are assigned non-dominant logic values. 

15. (Original) The method of claim 12, wherein assigning a logic value to each of the 
plurality of inputs and to each of the plurality of primary inputs further comprises, 
assigning a logic value of zero to an input if the input probability is less than the 
threshold probability and assigning a logic value of one to an input if the input 
probability is greater than the threshold probability. 

16. (Currently Amended) The method of claim 9 12, wherein the step of identifying a 
single event upset sensitive sub-circuit further comprises, identifying a gate as a sensitive 
gate wherein the gate is selected from the group consisting of EXOR, EXNOR and NOT 
gates. 

17. (Original) The method of claim 12, wherein the step of identifying a single event 
upset sensitive sub-circuit further comprises, identifying a gate as a sensitive gate when 
the output of the gate is a primary output of the interconnected gates. 

18. (Original) The method of claim 12, wherein the step of identifying a single event 
upset sensitive sub-circuit further comprises, identifying at least one sensitive gate in the 
sub-circuit. 

19. (Original) The method of claim 12, further comprising introducing triple modular 
redundancy for each gate of an identified single event upset sensitive sub-circuit. 

20. (Original) The method of claim 19, further comprising implementing a voter between 
each triplicated gate and the input to a nontriplicated gate. 

21. (Original) The method of claim 20, wherein the voter is implemented with a tri-state 
buffer. 

22. (Original) The method of claim 12, wherein the probability threshold is selected to 
satisfy a required single event upset immunity. 
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23. (Original) The method of claim 12, wherein the probability threshold is selected to 
satisfy a required area constraint of the programmable logic device. 

24. (Original) The method of claim 12, wherein the step of identifying the plurality of 
primary input probabilities further comprises software profiling. 

25. (Currently Amended) A programmable logic device (PLD) configured to implement a 
circuit having reduced sensitivity to single event upsets, the circuit comprising a plurality 
of sub-circuits, the PLD comprising, a redundant circuit for each single event upset 
sensitive gate comprising each single event upset sensitive sub-circuit, each single event 
upset sensitive gate identified by comparing the input probabilities of the gate against a 
threshold probability. 

26. (Original) The PLD of claim 25, wherein the redundant circuit is a triple modular 
redundant circuit. 

27. (Original) A method for reducing circuit sensitivity to single event upsets in 
programmable logic devices, the method comprising: 

identifying a plurality of interconnected gates having a plurality of inputs and a plurality 
of outputs; 

identifying a plurality of primary inputs; 
identifying a plurality of primary outputs; 
selecting a threshold probability; 

associating an input probability with each of the plurality of primary inputs; 

calculating an input probability for each of the plurality of inputs of the plurality of 
interconnected gates by propagating the input probability of each of the plurality of 
primary inputs to the corresponding plurality of primary outputs; 

assigning a logic value to each of the plurality of inputs and the plurality of primary 
inputs, wherein a dominant logic value is assigned to the input if the input probability is 



greater than the threshold probability and a non-dominant logic value is assigned to the 
input if the input probability is less than the threshold probability; 

identifying a single event upset sensitive sub-circuit by beginning at a primary output and 
backtracking recursively through the corresponding interconnected gates; 

introducing triple modular redundancy for each gate of an identified single event upset 
sensitive sub-circuit; and 

implementing a voter between each triplicated gate and the input to a nontriplicated gate, 
wherein the voter is implemented with a tri-state buffer. 
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